De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Reageren...

Re: Hoeveel is 2 tot de macht 72 ongeveer?

Ik heb een hele rij met driehoeken (miljoen) met alle bijbehoorende coordinaten (3x XY en een index). Ik heb ook een variabel coordinaat (XY). Nu moet ik een programma schrijven dat automatisch bepaald boven welke driehoek mijn variabele coordinaat zich bevind. Dit moet tevens nog zeer snel zijn ook dus het doorzoeken van de hele rij zal niet zomaar kunnen. Ik hoop dat u mij in ieder geval op weg kan helpen.

Antwoord

Is de lijst gesorteerd? Zo nee dan houdt het op.
Zo ja, als je sorteert op de hoogste y-waarde... dan kan je volgens mij deze truuk gebruiken:

Zie hier een lijstje van 1.000.000 getallen gesorteerd op grootte...
1
2
3
4
.
.
.
1.000.000

Nu heb ik een y. Ik kijk bij 500.000. Is mijn y kleiner, dan kijk ik bij 250.000. Is ie groter dan kijk ik bij 375.000. Is ie kleiner dan kijk ik bij 312.500 enz...

Hoeveel stappen heb je dan maximaal nodig? Ik dacht een stuk of 20.... Zoiets?

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:
	Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt. Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers! áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾€£®© $\forall$$\exists$$\neg$$\wedge$$\vee$$\Leftrightarrow$$\Leftarrow$$\Rightarrow$$\emptyset$$\cap$$\cup$$\supset$$\supseteq$$\not\subset$$\subset$$\subseteq$$\in$$\notin$ $\sim$$\equiv$$\ne$$\pm$$\times$$\div$$\otimes$$\oplus$$\pi$$\leftarrow$$\uparrow$$\to$$\downarrow$ $\sqrt{}$$\sum$$\prod$$\infty$$\smallint$$\Delta$$\nabla$$\partial$$\angle$$\bot$$\cong$$\widehat p$ $\alpha$$\beta$$\gamma$$\delta$$\varepsilon$$\phi$$\theta$$\lambda$$\mu$$\rho$$\sigma$$\tau$$\omega$$\chi$$\Gamma$$\vartheta$$\Lambda$$\Omega$$\Psi$$\zeta$ $\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie:	Getallen
Ik ben:	-------------- Maak een keuze --------------- Leerling onderbouw vmbo-havo-vwo Leerling bovenbouw vmbo Leerling bovenbouw havo-vwo Leerling mbo Student hbo Student universiteit 1ste graad ASO-TSO-BSO Overige TSO-BSO 2de graad ASO 3de graad ASO Student Hoger Onderwijs België Student universiteit België Cursist vavo Docent Ouder Iets anders Beantwoorder
Naam:
Emailadres:
Datum:	18-5-2024